Scan Statistics for the Online Detection of Locally Anomalous Subgraphs
نویسندگان
چکیده
OF DISSERTATION Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy Statistics The University of New Mexico Albuquerque, New Mexico
منابع مشابه
Efficient Nonparametric Subgraph Detection Using Tree Shaped Priors
Non-parametric graph scan (NPGS) statistics are used to detect anomalous connected subgraphs on graphs, and have a wide variety of applications, such as disease outbreak detection, road traffic congestion detection, and event detection in social media. In contrast to traditional parametric scan statistics (e.g., the Kulldorff statistic), NPGS statistics are free of distributional assumptions an...
متن کاملQuery-Driven Discovery of Anomalous Subgraphs in Attributed Graphs
For a detection problem, a user often has some prior knowledge about the structure-specific subgraphs of interest, but few traditional approaches are capable of employing this knowledge. The main technical challenge is that few approaches can efficiently model the space of connected subgraphs that are isomorphic to a query graph. We present a novel, efficient approach for optimizing a generic n...
متن کاملAn Efficient Approach to Event Detection and Forecasting in Dynamic Multivariate Social Media Networks
Anomalous subgraph detection has been successfully applied to event detection in social media. However, the subgraph detection problembecomes challenging when the social media network incorporates abundant attributes, which leads to a multivariate network. The multivariate characteristic makes most existing methods incapable to tackle this problem effectively and efficiently, as it involves joi...
متن کاملDiagnostic Accuracy of CT Scan for Detection of Cervical Lymph Node Metastasis in Oral Squamous Cell Carcinoma in Comparison with Histopathological Analysis After Neck Dissection
Objectives: Presence/absence of cervical lymph node metastasis plays a critical role in prognosis and survival of patients with oral squamous cell carcinoma (SCC). This study was designed to assess the diagnostic accuracy of computed tomography (CT) scan for detection of cervical lymph node metastasis in oral SCC in comparison with histopathological analysis after neck dissection Methods: In...
متن کاملSemantic Scan: Detecting Subtle, Spatially Localized Events in Text Streams
Early detection and precise characterization of emerging topics in text streams can be highly useful in applications such as timely and targeted public health interventions and discovering evolving regional business trends. Many methods have been proposed for detecting emerging events in text streams using topic modeling. However, these methods have numerous shortcomings that make them unsuitab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Technometrics
دوره 55 شماره
صفحات -
تاریخ انتشار 2013